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Method for Supporting High Priority Calls on a Congested 

WAN Link 

Field of the Invention 

5 This invention relates to resource allocation within a computer or other network. 

More particularly, the present invention relates to the allocation of bandwidth in a Digital 
Communications Network. 

Background 

10 Figure 1 generally depicts a digital network 100 adapted to transport voice, data 

and other information. This exemplary network will be used to illustrate some of the 
drawbacks associated with present networking communication methodologies and 
equipment. The network includes a plurality of nodes 102, 104 (hereinafter "network 
nodes"), each of which may be coupled to various customer premises equipment (CPE) 

15 (not shown) and/or other network nodes (not shown). Network nodes 102 and 104 are 
communicatively coupled to one another through a communication link 106, which may 
be a wired or wireless communication link. In this network 100, nodes 102 and 104 
communicate across communication link 106 using the well-known Asynchronous 
Transfer Mode (ATM) protocol. Thus, at each end of communication link 106, ATM 

20 interfaces 108 are employed. Communication between nodes 102 and 104 with various 
CPE and/or other nodes is supported across communication links 108 and 110, 
respectively, each of which is associated with an appropriate interface 112, 114 at its 
respective node. 
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When a communication (e.g., a voice communication) is to be transported within 
network 100, the signal first travels from the associated CPE equipment (e.g., a private 
branch exchange or PBX) to node 102 over communication link (e.g., digital Tl carrier) 
108. Before being transmitted over such a Tl carrier, the signal is sampled and converted 
5 to a digital signal. A common sampling rate used with voice communications is 8000 
samples per second, with each digital sample represented by 8 bits of data. Thus, the data 
rate of the new digital signal is: 8000 samples/sec x 8 bits = 64,000 bits/sec. This 
technique is known as Pulse Code Modulation (hereinafter "PCM") and is used 
extensively throughout the backbone of modern telephone systems. 
10 Although no international standard has been adopted, the Tl carrier is one method 

. f of PCM used throughout North America and Japan. The Tl carrier is comprised of 24 

channels of digital data multiplexed together. Digitally sampled data from each of the 24 
channels are packaged into successive frames of 8 bits/channel x 24 channels + an 
additional framing bit = 193 bits. Outside of North America and Japan a similar standard, 
♦ 15 known as El, is commonly implemented. El operates in a manner similar to Tl except 
that it uses 32, 8-bit data samples (i.e., 32 channels) instead of 24. 

After the signal has been sampled, converted to a digital signal and transmitted 
over a Tl carrier, as described above, it is then transferred to an outgoing communication 
link 106. Because the transport protocol across communication link 106 is different than 
20 that used on communication link 108, the digital data samples are packaged according to 
the protocol used across communication link 106 (e.g., ATM) before being transmitted to 
node 104. Additionally, although PCM by itself provides for a data transfer rate of 
64,000 bits/second, it is often desirable to further compress the digital PCM data in order 
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to save bandwidth within the network. This can be accomplished using Digital Signal 
Processing (hereinafter "DSP") resources associated with network node 102. For 
example, if the 64,000 bits/second PCM signal is compressed by a DSP resource at a 
compression ratio of 16:1, the resulting digital signal will be transmitted at 4,000 
5 bits/second. This represents a significant reduction in required bandwidth across network 
100 to transmit the same underlying signal. Such compression techniques are particularly 
useful in networks that are heavily loaded with network traffic. Examples of compression 
algorithms known in the art include the International Telegraph Union (hereinafter "ITU') 
standards G.71 1, G.726, G.729-A, G.729, and G.728. Such compression resources may 

10 be associated with the ATM interfaces 108 and may operate under the control of a node 
controller 116 in each of the nodes. 

However, there is a tradeoff between bandwidth savings over network 100 and the 
implementation of costly DSP resources at the nodes. In general, the higher the 
compression ratio required by the compression algorithm, the more DSP resources are 

15 used up processing the compression request over a given period of time. Thus, while a 
single DSP resource may process up to say 16 channels of data if no compression is used 
(i.e., in baseline PCM mode), it may be limited to 5 channels if data is compressed at 2: 1, 
and only 2 channels if the PCM signal is compressed at 8: 1 . One factor behind this 
limitation is the limited period of time in which the DSP resource must operate compress 

20 the data within a Tl frame before it must move on to the next frame of data. Thus, the 
chosen compression ratio will have a significant impact on DSP resource usage. 

Following compression (if used), the data samples are delivered through network 
100 to node 104, where the data may be decompressed and passed on to other CPE or 



4 



another node. The system is bi-directional to ensure 2-way communication between the 
nodes. 

One problem with the communication scheme adopted in network 100 occurs 
when communication link 106 becomes congested, that is, when there is no available 
5 bandwidth to support new incoming calls from CPE coupled to node 102. Consider, for 
example, a situation where multiple calls being transported between nodes 102 and 104 
are using all or almost all of the available bandwidth on communication link 106. If a 
high priority call (e.g., a 91 1 or other emergency call) is now received at network node 
102, either of two scenarios is possible. First, the high priority call may be rejected 

10 (dropped) in the face of no available bandwidth. Second, rather than dropping the high 
priority call (clearly a least acceptable solution); the nodes may be configured to drop 
lower priority calls in order to free up bandwidth to accommodate the high priority call. 
Although this solution may allow the high priority call to proceed, it is less than 
satisfactory in as much as several existing calls may be dropped to support the one new 

15 call. What is needed, therefore, is a more robust mechanism for handling such situations. 
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Summary of the Invention 

. In one embodiment, a network node is configured to negotiate for connections 
for high priority calls (e.g., voice calls) received at the node in the face of otherwise 
congested outbound communication links. The negotiation is conducted in a fashion that 
5 will preserve connections for existing calls associated with the node. For example, the 
negotiation may be conducted so as to cause one or more of the existing calls to consume 
less bandwidth over the outbound communication links than was consumed at a time 
prior to reception of the high priority calls. Such negotiations may be initiated depending 
on the availability of codec resources and/or compression schemes at the node. 

10 Another embodiment provides a method of managing a communication link 

between nodes of a communication network so as to ensure connection availability for 
one or more high priority calls over the communication link through dynamic 
renegotiations of call parameters for existing calls (e.g., voice calls) transported over the 
communication link. The communication link may preferably support communications 

15 according to the Asynchronous Transfer Mode and the dynamic renegotiations may be 
negotiations of compression schemes for the calls. Such dynamic renegotiations may be 
supported according to codec availability (e.g., as determined according to profile 
information) at the nodes and may be accomplished through the exchange of OAM cells 
between the nodes. In such a scheme, the high priority calls may be determined as such 

20 according to database information regarding called numbers. 

Still another embodiment provides a network having a number of nodes connected 
through one or more communication links and a resource manager configured to allocate 
bandwidth over the communication links to high priority calls received at one or more of 
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the nodes without dropping existing calls within the network. The resource manager 
allocates bandwidth through dynamic renegotiations of existing bandwidth utilization 
within the network and may be a distributed resource among the nodes of the network. 
Preferably, the nodes each support multiple codec resources, which compress voice 
5 information transmitted over the communication link. The dynamic renegotiations are 
supported through the exchange of OAM cells between the nodes. 
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Brief Description of the Drawings 

The present invention is illustrated by way of example and not limitation in the 
figures of the accompanying drawings, in which: 

FIG. 1 shows generally a data network that can be configured in accordance with 
5 the present invention. 

FIG. 2 shows an example of a process for renegotiating compression or other call 
parameters on the fly in accordance with an embodiment of the present invention. 

FIG. 3 shows an example of a database for mapping incoming calls to outbound 
channels at a node of a communication network in accordance with an embodiment of the 
10 present invention. 
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Detailed Description 

Described herein is a method for accommodating high priority calls on a 
congested communication link of a wide area or other communication network. In the 
following discussion, examples of specific embodiments of the present invention are set 

5 forth in order to provide the reader with a through understanding of the present invention. 
However, many of the details described below can be accomplished using equivalent 
methods or apparatus to those presented herein. Accordingly, the broader spirit and 
scope of the present invention is set forth in the claims that follow this detailed 
description and it is that broader spirit and scope (and not merely the specific examples 

10 set forth below) that should be recognized as defining the boundaries the present 
invention. 

The basic mechanism adopted in the present invention is easily understood with 
reference to Figure 2. Process 200 describes a bandwidth renegotiation scheme for 
accommodating high priority calls over otherwise congested communication links in a 

15 wide area or other communications network. When a high priority call is received at a 
node of the network, a check is made to determine whether the call can be accommodated 
within the existing bandwidth utilization in the network. 

For example, in the network 100 illustrated in Figure 1, if a high priority call is 
received at node 102, controller 116 may be configured to determine whether the call can 

20 be accommodated on communication link 106 according to the existing bandwidth 

utilization thereof. If the call can be so accommodated, it is connected in the customary 
fashion. If the call cannot be so accommodated, however, the present bandwidth 
renegotiation scheme is employed to free up bandwidth on communication link 106 to the 
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point where the high priority call can be accommodated. Rather than simply dropping 
calls, by renegotiating the bandwidth utilization among existing calls, these calls as well 
as the new high priority call can be accommodated within network 100. 

To more fully appreciate the processes involved in the present scheme, it is 

5 helpful to understand how calls are handled in network 100 in accordance with the 
present invention. When a call is received from a CPE at node 102, it is mapped to an 
associated network address. For example, associated with controller 116 may be a 
database configured to provide appropriate mappings between dialed telephone numbers 
and network (e.g., ATM or Internet protocol (IP) addresses. An example of such a 

10 database 300 is shown in Figure 3. In this example, the telephone number (123) 456- 
7891 is mapped to the network address 123.221.456.78. 

For the case of ATM network 100, this network address is associated with a 
virtual circuit (e.g., a permanent virtual circuit or PVC) between network nodes 102 and 
104, supported on communication link 106. Thus, when the incoming call is parsed at 

15 node 102, the dialed number may be extracted to determine the node for which the call is 
destined, according to the network address. In some cases, the dialed number and/or 
associated network address may be flagged as a high priority call. For example, the 
dialed number 911 may be flagged as a call of the highest possible priority (e.g., where 
more that two priority levels are available). In this way, incoming calls can be 

20 recognized as high priority or not. 

As mentioned above, for voice calls a variety of compression schemes are 
available, depending upon the codec (coder-decoder) resources available at the end points 
of the communication link over which the call is transported. Each call (e.g., each 
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inbound TI channel at node 102) may negotiate for a particular compression scheme to be 
employed at the time a connection is established, or a default compression scheme may 
be used where no negotiation takes place. In accordance with the present invention, each 
voice port supported by the ATM interfaces 108 has a profile defining the available codec 
5 resources for that port. Incoming calls are mapped to these voice ports for 

communications across communication link 106 and in one embodiment, ATM interfaces 
108 may each have up to 24 voice ports. 

The profiles of the voice ports may be established by a network manager at the 
time PVCs are set up within network 100. Alternatively, or in addition, profiles may be 

10 exchanged between ports as part of a call set up process in the case of switched virtual 
circuits (SVCs). On mechanism for the exchange of such profiles is the ATM Adaptation 
Layer type 2 (AAL2) protocol. Recently, the ATM Forum has promulgated standards 
document af-vota-01 13.000, entitled "ATM Trunk Networking Using AAL2 for 
Narrowband Services" (Feb. 1999). In that document, which is incorporated herein by 

15 reference as is set forth in its entirety, a scheme for selecting and managing encoding 
algorithms at nodes of an ATM network according to prearranged agreements is 
described. This scheme calls for the exchange of profile information in a manner suitable 
for use in accordance with the present invention. 

By exchanging profiles, each node at an end of a communication link is aware of 

20 the codec (e.g., DSP) resources available at each corresponding voice port. Thus, the 
nodes can reach an agreement on which codec (i.e., which compression scheme) to use 
for a particular call. As noted above, compression schemes that provide high 
compression ratios tend to utilize less bandwidth than those that use low compression 



ratios do. So, assuming that sufficient codec resources are available, when an incoming 
high priority call is recognized, if there is insufficient bandwidth available on 
communication link 106 to accommodate the new call, node 102 can instruct node 104 to 
adopt new compression schemes on one or more voice channels (i.e., calls) so as to free 

5 up bandwidth on communication link 106 to support the new call. This process can be 
repeated, as required, until no available codec resources remain. 

The renegotiation process described above may be implemented using OAM 
(operations, administration and maintenance) cells that are exchanged between nodes 102 
and 104. OAM cells are often exchanged between nodes of an ATM network and are 

10 used to convey a variety of information. In accordance with the present invention, the 
OAM cells are configured with payloads (e.g., cell type, function type and/or function 
specific fields) that contain instructions for moving to different compression schemes, 
and acknowledgements thereto. The format and use of OAM cells are well known in the 
art and need not be further described herein. What is unique is the use of such cells 

15 (which may be transmitted from a high priority queue within a node so as to ensure rapid 
call handling) to negotiate compression schemes for a channel on the fly. 

Thus, a scheme for has been described. Although discussed with respect to 
specific embodiments, however, the broader applicability of the present invention should 
not be limited thereby. For example, although discussed with respect to the negotiation 

20 of compression schemes on the fly, other call parameters or connection parameters could 
be so negotiated on the fly. Thus, this broader applicability of the present invention is 
recited in the claims that follow. 
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Claims 

What is claimed is: 

1 1. A system, comprising a network node configured to negotiate for connections for 

2 high priority calls received at the node in the face of otherwise congested outbound 

3 communication links. 

1 2. A system as in claim 1, wherein the negotiation is conducted in a fashion that will 

2 preserve connections for existing calls associated with the node. 

1 3. A system as in claim 2, wherein the negotiation is conducted so as to cause one or 

2 more of the existing calls to consume less bandwidth over the outbound communication 

3 links than was consumed at a time prior to reception of the high priority calls. 

1 4. A system as in claim 3, wherein the node is configured to initiate the negotiation 

2 depending on the availability of codec resources at the node. 

1 5. A system as in claim 1, wherein the high priority calls comprise voice calls. 

1 6. A system as in claim 1, wherein the node is configured to commence negotiations 

2 according to availability of codec resources at the node. 

1 7. A system as in claim 1, wherein the node is configured to negotiate for one or 

2 more voice channels to accommodate the high priority calls depending upon selected 

3 compression schemes for existing calls transported on the outbound communication links. 

1 8. A method comprising managing a communication link between nodes of a 

2 communication network so as to ensure connection availability for one or more high 

3 priority calls over the communication link through dynamic renegotiations of call 

4 parameters for existing calls transported over the communication link. 
1 9. A method as in claim 8, wherein the calls are voice calls. 
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1 10. A method as in claim 9, wherein the communication link supports 

2 communications according to the Asynchronous Transfer Mode. 

1 1 L A method as in claim 10, wherein the dynamic renegotiations comprise 

2 negotiations of compression schemes for the voice calls. 

1 12. A method as in claim 11, wherein the dynamic renegotiations are supported 

2 according to codec availability at the nodes. 

1 13. A method as in claim 12, wherein the dynamic renegotiations are accomplished 

2 through the exchange of OAM cells between the nodes. 

1 14. A method as in claim 12, wherein codec availability is determined according to 

2 profile information maintained by the nodes. 

1 15. A method as in claim 12, wherein the high priority calls are determined as such 

2 according to database information regarding called numbers. 

1 16. A network comprising: 

2 a number of nodes connected through one or more communication links; and 

3 a resource manager configured to allocate bandwidth over the communication 

4 links to high priority calls received at one or more of the nodes without dropping existing 

5 calls within the network. 

1 17. The network of claim 16 wherein the resource manager allocates bandwidth 

2 through dynamic renegotiations of existing bandwidth utilization within the network. 

1 18. The network of claim 17 wherein the resource manager is a distributed resource 

2 among the nodes of the network. 

1 19. The network of claim 17 wherein the nodes each support multiple codec 

2 resources, which compress voice information transmitted over the communication link. 
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1 20. The network of claim 17 wherein the dynamic renegotiations are supported 

2 through the exchange of OAM cells between the nodes. 
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Abstract 

A network node is configured to negotiate for connections for high priority calls 
(e.g., voice calls) received at the node in the face of otherwise congested outbound 
communication links. The negotiation is conducted in a fashion that will preserve 
connections for existing calls associated with the node. For example, the negotiation may 
be conducted so as to cause one or more of the existing calls to consume less bandwidth 
over the outbound communication links than was consumed at a time prior to reception of 
the high priority calls. Such negotiations may be initiated depending on the availability 
of codec resources and/or compression schemes at the node and may be conducted using 
OAM cells. 
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Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon, 



Full Name Of Sole/First Inventor Prasad Miriyala 



Inventor's Signature 




Date 



Residence , Mountain View. Calffomia 

(City, State) 



Citizenship 



India 
(Country) 



Post Office Address laafi California straat. Ant. #23 
Mountain View. California 94041 
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Title 37, Cod© of Federal Regulations, Section 1.56 
Duty to Di^ctoso Information Material fa Pateptebilfty 

(a) A patent by Its very nature is affected with a public Interest, The public interest is best served! 
and the most effective patent examination occurs when, at the time an application is being examined, the 
Office Is aware of and evaluates the teachings of aif information material to patentability. Each individual 
associated with the filing and prosecution of a patent application has a duty of candor and good faith in 
dealing with the Office, which includes a duty to disclose to the Of rice ail Information known to that Individual 
to be material to patentability as defined in this section. The duty to disclosure information eatsta with respect 
to each pending claim until the claim is cancelled or withdrawn from consideration; or the application becomes 
abandoned. Information materia! to the patentability of a claim that is cancelled or withdrawn tern 
consideration need not be submitted if the information Is not material to the patentability of any claim 
remaining under consideration In the application- There is no duty to submit information which ts not material 
to the patentability of any existing claim* The duty to disclosure all information known to be material to 
patentability is deemed to be satisfied if all information known to be material to patentability of any claim 
issued in a patent was cited by the Office or submitted to the Office in the manner prescribed by §§1 ,97{b)-{d) 
and 1.98. However, no patent will be granted on an application in connection with which fraud on the Office 
was practiced or attempted or the duty of disclosure was violated through bad fatth or intentional misconduct 
The Office encourages applicants to carefully examine: 

, J (1 ) Prior art cited in search reports of a foreign patent office in a counterpart application, and 

■pis; 

: ^ (2) The closest information over which individuals associated with the filing or prosecution of a 

H patent application believe any pending claim patentably defines, to make sure that any material information 
i 0 contained therein is disclosed to the Office. 

m $} Under this section, information is material to patentability when it is not cumulative to 

information already of record or being made or record in the application, and 

(1 ) It establishes, by Itself or in combination wfih other information, a prima facie case of 
U unpatentability of a claim; or 

^ (2) It refutes, or is inconsistent with, a position the applicant takes in: 

1 J| (i) Opposing an argument of unpatentability relied on by the Office, or 

i g (ii) Asserting an argument of patentability. 

A prima facie case of unpatentability is established when the Information compels a conclusion that a claim is 
unpatentable under the preponderance of evidence, burden-ofproof standard, giving each term in the claim 
its broadest reasonable construction consistent with the specification, and before any consideration is given to 
evidence which may be submitted In an attempt to establish a contrary conclusion of patentability, 

(c) Individuals associated with the filing or prosecution of a patent application within the 
meaning of this section are: 

(1 } Each inventor named in the application; 

{2) Each attorney or agent who prepares or prosecutes the application; and 

0) Every other person who is substantively Involved in the preparation or prosecution of the 
application and who is associated with the Inventor, with the assignee or with anyone to whom there is an 
obligation to assign the application, 

(d) Individuals other than the attorney, agent or inventor may comply with this section by 
disclosing information to the attorney, agent, or inventor. 
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